An asymptotic formula in q for the number of [n, k] q-ary MDS codes
نویسنده
چکیده
We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements.
منابع مشابه
Further results on the classification of MDS codes
A q-ary maximum distance separable (MDS) code C with length n, dimension k over an alphabet A of size q is a set of qk codewords that are elements of An, such that the Hamming distance between two distinct codewords in C is at least n− k+1. Sets of mutually orthogonal Latin squares of orders q ≤ 9, corresponding to two-dimensional q-ary MDS codes, and q-ary one-error-correcting MDS codes for q ...
متن کاملEuclidean and Hermitian LCD MDS codes
Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. On the other hand, being optimal codes, maxim...
متن کاملHyperplane Sections of Grassmannians and the Number of MDS Linear Codes
We obtain some e!ective lower and upper bounds for the number of (n, k)-MDS linear codes over F q . As a consequence, one obtains an asymptotic formula for this number. These results also apply for the number of inequivalent representations over F q of the uniform matroid or, alternatively, the number of F q -rational points of certain open strata of Grassmannians. The techniques used in the de...
متن کاملNew quantum MDS codes derived from constacyclic codes
Quantum error-correcting codes play an important role in both quantum communication and quantum computation. It has experienced a great progress since the establishment of the connections between quantum codes and classical codes (see [4]). It was shown that the construction of quantum codes can be reduced to that of classical linear error-correcting codes with certain self-orthogonality proper...
متن کاملNew MDS Self-Dual Codes from Generalized Reed-Solomon Codes
Both MDS and Euclidean self-dual codes have theoretical and practical importance and the study of MDS self-dual codes has attracted lots of attention in recent years. In particular, determining existence of q-ary MDS self-dual codes for various lengths has been investigated extensively. The problem is completely solved for the case where q is even. The current paper focuses on the case where q ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 60 شماره
صفحات -
تاریخ انتشار 2014